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A7 

B7 

* ( 1 ) 

^a-fl-ft * w la -It ft an M # * ' # #J * w # 

- « fA la -it ^t<n n * »i « # * • 

» g a t * 

« la 'it ft # - m t « 3, a & p& la -it t ft ^ # # # 

la 'It it- r & & * * «: W la 'It Utt**********! ' # *J 

# A ffl ^ A Ml # ^ * g ft 4b & ft - t ft m # * * _h £ ( set- 
top box) it 4 * A ffl • h la -It it # 6 -£ Jfc 

^^X&^^*it*|*^jfBlHft|ttt^ ( core ) tfj & ft ^- & 

# ( system on a chip * SOC ) Pi • # J5»l & VX % & 4 t^WTH 
^ JL » - *^.*tt**nW«ttf->«A*ii&*Jt. - % % * 
A $ W -a » IS jib *J $ kq *p # & # t£ Ak H & • -h ft -\k 

famiKtt fifta • it. k A - 

^ * # 6<i l£ • 

- k ^ f • ' la -It .it *i m fK & it m & & ft # *fe -=c la 

•it ft ♦ # #j & s m - n a n - n 7t ft a it % b# ^/f J. ± -f 

& M M ( disturbance problem ) « IEEE 1 0 0 5 # fe, T 

M la 'It ft & ft SI * & $ ' frl*»B^ftt*#^Ti| 
*f la 'It ft It * ^ a & 4b ( programming ) *j Si ft $s la 'It 
ft7b##^^^tf###^ 0 ^SRAM*DRAM4L#^t 
^ * 15] A ' ttHteflfcttJt#«*A*-tt4i£&A#7fc ; 

# & At ' ft Fa} la -It It T it # - * 4S g & jfc A 

( flash erase ) .• I 5 ! ^ it #1 1 % A & 40 W fa A & # • 

i£ 4 ^ • -8-*^|5|aj^^r*^if*itil{ • ^ t ^ M. G. 
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$- (2 ) 

Mohammad, K. K. Saluja, and A. Yap, "Testing Flash Memories", 
in Proc. 13th Int. Conf. VLSI Design, Jan. 2000, pp. 406-41 l^tf& 
X Pi m - * *f "#> f- i& & % % * ( VX T AS ffi A 
EF ) • i M. G. Mohammad and K. K. Saluja, "Flash Memory 
Disturbances : Modeling and Test", Proc. IEEE VLSI Test Symp., 
Marina Del Rey, California, April. 2001, pp. 218-224iLi& X. ft • 

m ft m te -it it -f * # & & « <b ^ a & '« & ^ « ^ 

( coupling faults ) • JL & A - # W M ar c h - 1 i k e ft % & 
( « T ® S Flash March ) )4W* M J. C. Yen, 

C. F. Wu, K. L. Cheng, Y. F. Chou, C. T. Huang, and C. W. Wu, 
"Flash Memory Built-in Self-test Using March-Like Algorithms", 
Proc. IEEE Int. Workshop on Electronic Design, Test, and 
Applications (DELTA), Christchurch, Jan. 2002, pp. 137-141^ Sfc 

( « T ff§ $- A March-FT > » ffl « m 4 I E E E 1 0 0 5 & i£ £ 4, 

# ft Mie. -it it ^ & ft m f ' #ifr*#4Lit#ifcjjt*flt • 
* 4t&tt • An ft ^ ^ Jt * ft • Hfif^t 

March-like ft & & &-£$r£W£A&# ( & ^ # & # # 

m. A & # ) - * m & t 4l m tt 49 * & ■& . « & * 

& ^ /S- a * r • *» #r *t *t - * & $| tt * • jl ^ ^ 

UtitiSl^ ( fault coverage ) ¥j ft % T ^ -T t & Mb ^ 

a* ^ #r £ 60 af HQ • & A 3L ^ - ^ # # $ ^ ^ # ^ . . 
& m ^ ffi 4&- if. aji 
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JL - ( 3 ) 

&%rWZ.3L%-® # & # _ #l te, ft 4i # £ jul Si i£ 3r 
»f % W W 0 

* T 4 ffl ^mi^fr » * T A ffl ^ ^ & & si 

^ it ± & 3 #J ' * # # ^ *fe W i£ 'It ft 4l # £ £. 3!.J if 
>* a ^ # W (a) J. # S3 (e) • £ # « (a) t ' ifc & ft 4® tfe 
i& 'It ft tL # I*. ?'J • £ jfr « (b) t » « A 4t Ifc % - «■ A & tt 

ftiLTtw ° £. m ( c ) * • Tk-frn-nn&z-Ttvt ° 

( d ) t . • ft*4fc#-#A«H^*.# • £ # « ( e ) t » 

*. # 'It ft 4l # £ & «•! *t # * T 3 £ ^ # « ( f ) 

*>pm (g) • £ # '« (f ) t ' ^^>(b^-^^^.ii7t# - 

#«(g)t ' it # - # n *4l it # • #^(f)A(g)^p^ 
fll(a) £(e)&#'# & 4l MB # Mtt • ai t* sfc * M A H 

«(a) J.(e) • 

*■ # <fl 4c & pq -it ft 4i # a g aj * * 3 ^ £ ^ m (h) 
3. # «H (j) • £ # « (h) t • # ifr tk ft.M ie. -It ft it # n - 

* # « ( i ). t ' & * jl # at - n % m. ^ * & nq m a it a & « 

if * * W t& 'it It it # 4i it 35 - A g « ^ it # o 

#«(h)i(j)^b #«(a) i(e)*>J»(f)aL(g)JjL* d& j» 4; 



A7 
B7 

i * &WHW ( ^ ) 

&£&3Mf 3fr«t(h) JL(j) • *^f|:(f)iL(g)*^li:(a) 

i(e) • 

* « i. #• it fj i o o % • #ht4Lm#.4t&*. m ' 

(f)H'j ^ yx^ ^t • 

£ .h i& ^ 3D ^**tT^«fcWfttfc*t£ft*ft'f8.iE.35r 
$ • M a Jii T^AI^4<I7^^# 0 # - ® SL tf % & 

i ^ + 4 5 a ^ f - n ft **. • * # $ *r *i m m. a it m % - n 
n *. a % - n ft hl ^ it # - jl ^ «. # jpl m % - # % & 4, 

$ - J9- a & « ^ 4l tl # ; & m. £ it «e % - «■ A * A * - 
«■ A * « *h ^ it # • JL ft if * & 9 - # a & * * - n ft 

& *~ ft & & # £ ft & m m >\k w -it ft ^ -f * & & - «t te 

( fault models ) • 
X it ^ % - # A M. & % - # ft * ^ & *f ft -4 5 & 
+ 45lf !|-f . fil tTftfttt*^L*#« 

=f vx # i • ti&&*nft&fc&ik%-®ft&&%-nft & 

*4*-#£^ft4t *ft ° 

fc 'It tt-c -f- & At & # ' # *r 

3£ # #A 4l -It ft 4* 3t » 

*I J8 _L ig >M iK tt m % A t & it ib 3£ ft *J> & # • ft 
- ft f ft ffi ft fc 'It ft iTfj f ' ilU2lf 13 # M ft 
( gate count ) - £ $ SH'J ^ ffi ft M H W ^ #d 
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i - ( 5 ) 

& % ^ M ar c h - 1 i k e ft % & If - & 4 2 . 6, 9 % • H jtb * $ 
ai #:fr&4^&*lftetti*«J£*W'}fr*0T • to ^ *t Jfc 

$ >y m n m t #j w • # * <us jr *r « a & Jt ^ it # 

•14 ■ JL A M m & H»J ^tat s & ^ $ A. i'J # - 
IS • 

b 2 « * # ^ % - # n < an % & b ; 

'B4(a)£4(i)#*#«4L*-**«*5-fr*A* 
HI I 

I 5(a) I 5(i) ^ f an $ ^- f 4 #1 t ili J 4 f H ^ H 
SJ - 

B 6 ( a ) J. 6 ( i ) ft # ^ # t n n *L *f ^ # & ^ # 

n 7 ( a ) J. 7 ( i ) ft * # $ ^ eg f & W 3U jfr « ^ # 
® "» 

B 8 ( a) JL 8 ( i ) ft # Bfl ^ % jl *fe #'J H K # «t # 
SI » 

B 9(a) JL 9(h) ft *#qB4L* * * *fc #J 4l *J A # « ^ # 

ST • 

m . 
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i 1 1 (a) 3. i 1 (h) I* if »H^Af*Wii »J M # « ft 

r*i ie, -it «l * a ^ * i -£ \% & & -ft 
H -it- tt -f & m ik &. - & i& -it ft ^ m « « £ ■ w 

fc'I*flt^*tJR>Hffl^>^<&Wlfc'ltft4L5fe*_L ' ® ft ik& 
^ fe. « f * ft m. > Ha f. f fit & A # # #J ft ft it Hf ik ft *fc «L 

^, ib 4 # -it ^ it ft ^ n - & it & n it ? - Mft 

t ' * -f & ft «t & ^ »r * : 

1. ^7t#.^^ 1 'ftii L ^ ( Word-line Program Disturbance • 
WPD ) • !k% m^ft^A^-Ttft^^it^-^Tt 

^ £ #1 A lb ft ft # 4k a A lb » 

2. ^7l$.&l&i L & ( Word-line Erase Disturbance • WED ) • % 

& msftmA^t-Ttft^^rfkn-^Tt^^^nA 

3 . #. 7L .*Ml A 4t 1- (Bit-line Program Disturbance • BPD) • 

£ # 0 ^^Ib-iC^^^^lsi-liTt^^^ifl 
^ lb to # # #: #i 5$, lb 

4 . |£ 7C ^ & |£ -f fit ( Bit-line Erase Disturbance • BED ) • & # 

± # ® 4. ^ «L £ lb - 7t ft ft $ & is) - # it jUl & *i £ lb 
7G # 4k # i& • 

5 . If Jpl -f ( Read Disturbance » RD) » ^-f±^0^^-7C 

# & * ?i it ■ #. «. » * ft m m t ft & * & # & it II 

0 • 

H:\Hl^LBZ\JJ^^it + tt\78673PTO.DOC « 9 - 
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B7 

i > %rW%ty ( 7 ) 

6 . it & & F£ ( Over Erase • OE ) >&&£%®4L&--7Lft%L 

* *! * It ! « *r & ft Rfc- & # fc. > 
ft # it # # ^ 4 - £ 3. M € -A tt • 
— Atetott^fc-fc** : 

1 . H) tt. # 3* ( Stuck- At Fault • SAF ) • 

2 . # & # * ( Transition Fault » TF ) • 
3.B^M*#St ( Stuck-Open Fault * SOF ) • 

4 . in. i± # 4| # m ( Address decoder Fault • AF ) • 
5.#. £-ilr & (State-Coupling Fault > SFst) • 

* # BJ3 4i ft # * # « .J* pq te 'If It 7t ft n t^t^il 
ftik % ;4'fA i • £ - «h A «lt *» ® 1(a) 5. 1 (c ) 4l * * *f 

• A - * • l-tlHiill(a) 

1. 1 ( c ) A * W * ' 4-ifeATi^±-t + 45 s & • £ t 
4- w J& ?'J & - « JMf It ' JB- & it it 3£ J& fa X% • * # 

ft M it it tt 7t ft 

H > H l(a)^i.t tt w te. 'It tt it # P£ ?'J it ^- 

it « ^ ' ■l(b)^4t«tt«fc*ttt'7c4t- P# ^ ?>J * ^ 

- ii(c)iuu!tt m «, -it tt # $. ?>j z-ntk*. 

# * 6$ ft # • & @ l(b)*a 1 l (c)4l*] *t # * t tt 
W 'ft- ft A & ^ it 4® it ^ 'JL«*.JiJ.T^iLJ.^W^ 
i^^fr • &'A-£3r&&i£ifc & ' «Ttt*^J # « ?'J it -J- 

#^*Mt it^tt7^fc'lttt;fc#l$?']i&#&i& • 

' iL^#^^7F^®^o®3(a)J.3(g)^f^ : 

H.\HlALBZJf»fttt+*t\78673PTO.DOC -10" 
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JL - ( 8 - ) 

^ JW 2 1 : & & & M ft W 'It ft 7b # • ^aiiUtl 

ft .W 'It St7b#i^?'J4itt4**ll • 
#J$22 : *»H3(a)»fTfr . * T ^ A ^ ® f f W : 

I . it *. % - n & # « *h 4i to # - £ * tit * 

AIHl ' ft * th 3% S O F> C F s t m ik • 

ii. m. A it & % - n n u 7t # • * a &j 
■ & .ik m % - $ t % & it & % & & m, 

WPD^BPD^t • 
III. *|*ifc*-#A*«*4Lifc# • 

i£ # 0 ' ft&ifaSLOEAfrfc • 

#J$23 : *13(b)»f* ' * T ^ ^- ^ # J® ■• 

I . ftfrtfi - n A & Z-7t ft • 

1 ' ft&djJJLWPD*pBPD#3fc • 

II. «L £ >fb # - # A * ^ ft ft • * B ft £ £ 3l'J 

f I - t I ^ 7C # ^ i A ^ 

WEDifoBEDilt • 

II I . tt Jpi. £ . r «h M * 4l tc # • # * A * A & n 
o • ft 4 & ^ o E m ik • 

#^24 : *r B 3 ( c ) 0f * • ***lfr$-*frA4lL 

# 0 3£&<£*J&3£**0.' ft & ifc 3& W E D jfa 

#^25 : *>H3(d)^f ' m A 4b % - M A ^ 7t ft & 

Mill m %-n%&z-iift&%irk$L 

WED>BED#^ - 
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) 


f- m 26 . : *» n 


3 ( e ) «f * ' i*^#-f3&^7C# • £ * 


& * .A * 0 ' ^^!l!3|WED^BEDi^ • 


* 2 7' : ifc ifc & te. 4fe M te *t It # * *l 0 


1® tfc W ft 4S ; It ft ft it *J ^\t h it H 1 0 


2 8 : *t i 




I. 


fete JL&% to -ft ft \ 




- n to &*~ftft • & 0 w & 4* a* it £ - At 




te -It It *l & « - # & {ft * it ** 1 ' ft £ 




&*JlSOF*pCFst#i& - 


II. 


48 £L;& % - £ i& iL # ft ifli & >ffc ^3L ^ 




$ - n to to ft • * @ 6d £ <m $- # - 




# A & « ^ ft ft A % tfa SI W P D *» B P D 






Ill . 


9 - n to if ft *h tt frtiLft % 




- n to & ft ft • & s # a ik m it £ - & 




te -ft ft # & • # & a * ^ * ** 0 ' ft 4t 








1 3 ( g ) m * ' - ^4ltg 




^^ii^^ini - ^' n * a wpd ifp 


BPD« • 


a T « #iDt 4l« it 3r *4i - * * #J ^ * % & ■ 


1 . Flash Erase 




// 4- / A * * .PJ 4fc It # 1$ fll ^ ?'J Ah ik M • y Js> ft ft 


W ie. -It it ft ft N 
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2. for y = 0 to (»-l) -1ft &*&YX$Y*-7lft 

for / = 0 to (m- 1) 
if ((0-/) % m)!=0) 
{ Readl (ij); 
Program (ij); 
ReadO ( / ,7 ) ; } 

3. for 7 = 0 to («-l) // # - *h £ 7G# 

for i = 0 to (m-1) 
if ((0-0 % m) = 0) 
{Readl (/J); 
Program (1,7); 
ReadO (ij).;.} 

4. for y = 0 to (w-1) // l£$-^jM&»X^7L# 

for z = 0 to (m-1) 

if ((0-0 % m)!=0) ReadO ( / ,7 ) ; 

5. for 7 = 0 to («-l) II %~ nn &Z-Jtft 

for i = {m- 1 ) to 0 

if ((0-((m-l)-0) % m) = 0) Program ( 1 J ) ; 

6. for 7 = 0 to (w-1) II %-nnk*L7L4fr 

for i = 0 to (m-1) 

if ((0-0 % m) = 0) ReadO (/J); 

7. Flash Erase; 

8. for 7 = («-l) to 0 

for i = (m - 1 ) to 0 

H\HIALBZV«##A + tt\7S673PTO.DOC - 13 - 
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B7 

i > &WiSLW ( 11 ) 

if(((/-0 % m) = 0) 
{ Readl ( / J ) ; 
Program (/,;'); 
ReadO } 
9. for 7 = 0 to («-l) // % t\Z_7tft 

for / = 0 to (m-1) 

if ((O-/) % m)!=0) Readl 

m ay^L $ * si! • 

{(E); nm,P,R0yMm,P,R0); ft(R0); U(P);ft(*0);(£);0(n /»,/?()); ff(tfl)} 

% * & * n ft *. 7t # #. it m n • # * .u ft-* * # # at * 

» Z>i ft * .* - n % 7b ft • Z) 2 -ft 4 | - f i| it 

# ' ! £> , ft * & # - *T n « *h 7G # • !D 2 ^U^I-t 

£ & « *h 4l tc ft ; /? i ft $l $ #. it # » # * * * l H'J ft 4t 
At- * * 4t atf A » Pfi&m&fcTlft ; R o ft * if Jpi it # • £ 
£ * J* o M ft * & & #. £ »j a . 

<! # >± * ft Jt » JtHtlTifeiW^iAr^M^A*** « 
NOR M f i^^ * m 3H M ft it ft An ' & * Ifc m # JL 

& # & 3, PB. *'J • 3 *h tRDf tftf • A^^3pL-7b#4L 

jfc RD # ^ 4l -ft ^ -»r Kk #■ # WED # i£ 4l *8r fc'J # & ,?fj jsj b# ft 

* # a fl 4l _L i£ f & ft * & Jfr AF *p CFst^ i£^L4£ « 
« X #• 4 it I'J 1 0 0 % • - *t »T 4t tfj ^ # « -h T 6<j i( 

H:\HU\LBZ\»*«a+tt\7»673ITO.DOC - 14 - 
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is. > &mnw ( 12 ) 

ff- St # J$ 2 9 : 

i. ^ i^^iih ^ ^ ^ it % - n % 

m. a ft ^ it ft • & % \k * & n l ' ft 4t A 

II. fo&ik&£4&4k&^#fa*h&£ t 4tffr%-n 
Pi %l vx ft ^ ft ft • 

III. fc&&&M.i&4k&^&;foiin1lifrfk'%~#A 
^VXft^Ttft • ^*t^ibI$IO > ft ifa 

,10. for 7 = («-!) to 0 ll{Rl,P,R0) PJf % tL ft 

for r-(m- 1 ) to 0 // £ - # £ ^ vx ft ^ tL ft 
if ((0-0 % m)!=0) 
{ Readl (i,jr>; 
Program (/,y); 
ReadO (/,»;) 
&SL&Z_ft%fen MR VXT 3L® : %^ : 

{(EyMRi,p,Roy,Um,p,Roy, t\(Roy, \l(pyMRoyxEyMRhP,RO); Hr\,p,rq)} 

SL fes^ >* («Tilf H^^tl) il »j ^ B# HQ 

# & <J> i*. Jt V ' rfn 3?'J -ft. j£ H'J ft A 

2e + (2mn + max(m,n))p + 5mnr > & t£&eft£.ifcl&i# 
W • £-*tpft&«L3$.4bB#W • £ *tr ft & it Jpi. ffl » *f 2 M B 
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i - #9i<t"j! ( 13 ) 

# ft W 'It |k ^ t ' SW«BfW*.#&A6.711 # ' A >*B # 
March- like % % * • & £ H ^ 4 ft W ft ft 4i 

■ * # * & * * 

it ' ® & * # & *s. ^ at $ ' ^ n & * m & • 

B 4 ( a ) 5. 4 ( i ) ft * # b/J 4l 9 - f & ft 3l % - & m & n 
(«T**A*|-fi*S!) 0 fli & * £ * B 4 ( g ) S. 4 ( i ) ^ 
H-4(a) J.4(f)4L#JBte>fc;fr&« i ft « • ® 
jfc ^ «T & B 4 ( g ) 5. 4 ( i ) # «S i& 1 * H 4 ( a ) M. 4 ( f ) # Jg' 
ii 15" 0 ± ta. : A #1 .*» B 5 ( a ) 5. 5 ( i ) #r * • Pp * # ^ % 

B 6(a) JL 6 ( i ) ft *.*«W4l^^ir^^J4l3l!l^^JW^/Wl 
B ' & « & & B 4 ( a) J. 4 ( i ) ^ % - t & W 4l # w m ft • 
^^1f«fe^J#H4(e)^4(f)^^-«|!#J.^'j@^a^^#. 

# & % #) & ' H6(e)i6(i)4L^JB*U*H6(a)i 
6 ( d ) 4l> "« ft # ^ $3 Jl 4i 3ft, ^. • H jfc # -T # HI 6 ( e ) 5. 6 ( i ) 

4l ^« tt'l 6(a> J.6(d)4i# JW^TiT 0 t*Htt*j|l*i 
B 7(a) J.7(i)#f » *p 93 4l ^ eg f & fr\ . 

b 8 ( a ) 8 ( i ) « * # ^ 4l 9 jl if *j ^ m 1* # « ^ m 

4t ^ ) ' a jtt t # fj i o o % 60 # & « m. * • 
w 9(a) £ 9(h) # ^ 4l $ t & n m k# m m 

B ' ^•#«St^B8.(a)J.8(i)^^JLf^^4L#m^^ • ^ 

^ f «fe>j # ^ ^ 8 ( f ) m 3. m ^ ait a 4t «. - # m • jl * 



A7 

B7 

i - %r*fiijt»n ( 14 ) 

mtoaX*-$% ' ® 9(e)£9(h)^#«Ma*r*f® 9(a)J. 
9(d) ^ # ®4& & ft® 3L*Lfc& ' B*b#^*H9(e).£.9(h) 
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